home *** CD-ROM | disk | FTP | other *** search
/ ETO Development Tools 1 / ETO Development Tools 1.iso / Essentials / MacApp Documentation / MacApp AppleLink Messages / MacApp.Tech$ Apr 89 / T0034-USet-a MacApp Set T-Apr89 < prev    next >
Encoding:
Text File  |  1989-04-24  |  1009 b   |  32 lines  |  [TEXT/GEOL]
  1. Item    3118903                         22-April-89        18:42
  2.  
  3. From:   CDA0373                         AUC Lakehead University
  4.  
  5. To:     MACAPP.TECH$                    MACAPP Tech
  6.  
  7. Sub:    USet-a MacApp Set Theory
  8.  
  9. Hello fellow MacAppers!
  10.  
  11. In a separate file is a unit, USet, designed to implement an object-style Set
  12. Theory in MacApp.
  13.  
  14. While an earlier version has been in use for over 2 years, this newer one has
  15. not been extensively tested as yet.
  16.  
  17. Some questions that come immediately to mind are:
  18.     1   Should TSet.GetElement select a random element of a non-empty set?
  19.     2   In the methods, Intersection and Difference, should one really run
  20. through the elements of the calling set and do the binary search,
  21. GetInsertIndex, in the variable set? Are there well defined values [of set
  22. sizes] for which one algorithm is better than the other?
  23.  
  24. As I am not a CS type by profession, I would appreciate any feedback anyone
  25. might offer.
  26.  
  27.     Alan Day -- CDA0373
  28.  
  29.     raday@lakehead.bitnet
  30.  
  31.  
  32.